When computers take over

Using computers to take patient histories.

When Chaos Meets Computers

This paper focuses on an interesting phenomena when chaos meets computers. It is found that digital computers are absolutely incapable of showing true long-time dynamics of some chaotic systems, including the tent map, the Bernoulli shift map and their analogues, even in a highprecision floating-point arithmetic. Although the results cannot directly generalized to most chaotic systems, the risk...

Girls Take Over

v

Take up DNSSEC When Needed

The threats of caching poisoning attacks largely stimulate the deployment of DNSSEC. Being a strong but demanding cryptographical defense, DNSSEC has its universal adoption predicted to go through a lengthy transition. Thus the DNSSEC practitioners call for a secure yet lightweight solution to speed up DNSSEC deployment while offering an acceptable DNSSEC-like defense. This paper proposes a new...

Robots take over the world

It is often said that if P = NP then we could many solve many important problems efficiently, such as automatically finding bugs in circuits. Of course this is not automatic since it may be that the fastest we can solve SAT is n time. This essay, inspired by Russell Impagliazzo’s “robots take over the world” lectures, which in turn were inspired by discussions with Steven Rudich, will explore o...